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On the Quaternary Linear Homogeneous Group and 
the Ternary Linear Fractional Group. 

By T. M. Putnam. 



§ 1 . — Introduction. 

The general group of linear homogeneous substitutions on m indices, with 
coeflBcients arbitrary marks of a Galois field such that the determinant is unity, 
contains an invariant subgroup made up of all those substitutions that, 
multiply every index by an w^^ root of unity in the field. If c^ = [m , ^" — l] , 
then the equation X'^ = 1 has just d solutions in the field in which we are work- 
ing, — the GFl^'p^'] , so that this invariant subgroup is of order d. 

It has been shown* that the quotient-group defined by this invariant sub- 
group is simple, and is holoedrically isomorphic with the linear fractional group 
on m — 1 indices. The order of the general homogeneous group of substitutions 
with determinant unity is 

M=z (^"'»— IX^*""— p'^)(^''™ — j>2«) (p»'«_^«('»-i))/(_p«__l). 

Hence, the linear fractional group is of order N = — r- M. 

In a previous paperf the writer has studied the distribution of the substitu- 
tions of the homogeneous group into complete sets of conjugate substitutions for 
the case m = 4, and for arbitrary determinant. It is proposed here to consider 
the same propei'ties when the determinant is unity, both for the homogeneous 
group and for the fractional group on three indices. The periods of all the sub- 
stitutions in both groups will be determined and, as far as possible, the arrange- 

* Dickson, Annals of Mathematics, vol. XI, pp. 161-183. Burnside, "Theory of Groups," p. 340. 
t Amer. Journ. of Math., vol. XXIII, pp. 41-48. 
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ment of the cyclic subgroups into conjugate sets will be investigated.* Certain 
commutative subgroups will occur in the investigation which will be studied in 
their abstract form (cf. §22). 

The linear fractional group is further important in that according as j?" is of 
the form 2", 4Z — 1, 4/! + 1, it is simply isomorphic respectively, with the senary 
linear groups FH{Q, 2"), NiS {6, j)"), (6, p"), each defined by a quadratic inva- 
riant (Dickson, Bui. A. M. S., 1898-9, p. 472). 

§2. — In this case d= [4, 2?" — 1] , so that 

d=l, ifj9"= 2"; d=z2, ifp» = 4/— 1; d = 4, if ^» = 4? + 1. 

Since there are just d solutions of the equation X*= 1 in the G^i^[p"] , there are 
d homogeneous substitutions of determinant unity, 

^i' = e*" (a.1^1 + ai2^3 + cLis ^3 + an 04) , [i = 1, 2, 3, 4] , 

which, when taken fractionally, lead to the same non-homogeneous substitution 
of determinant unity, 0*" running through the d roots of the equation JT* = 1 . 

When d = 1, therefore, the linear fractional group G is holoedrically iso- 
moi-phic with the homogeneous group jS". When d = 4, we may derive the 
results for the group G by considering, as identical in H, the substitutions 

s, es, &s, e^s, 

where is the substitution multiplying every index by a primitive root 6 of the 
equation X^ = 1 (cf, §11). When d= 2, and 6^ are not present in the field, 
and we may obtain the results for G in this case by regarding S and 0^^ as 
identical in IT. 

The discussion falls naturally, then, into the three cases c? = 1 , d = 2 and 
d = 4, which will be considered, as far as possible, together, though this will be 
impracticable in certain cases. 

The foundation of the developments here presented rests on the theorem of 
Jordan,f on the reduction of homogeneous substitutions S on m variables to 
canonical forms, by transformation of indices, and more directly on its generali- 
zation to the GF [2?"] by Professor Dickson. J The latter in his paper also sets 

* The corresponding properties for the case n =: 3 has been carried out by Professor Dickson, Amer. 
Journ. of Math., vol. XXII, pp. 231-253. 

t " Trait4 des Substitutions," pp. 114-126. 

t Amer. Journ. of Math., vol. XXII, pp. 131-187. 
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up the corresponding simultaneous canonical form of a substitution commutative 
with S, of which theorem constant use will also be made. 

§3. —If S is the substitution, 

x' = ajicc + ai.,y + ajgS + a^w, 

y' = a^\X -\- a^^y -\- ajgS -f a^^w, 

z' = ttgia; + az^y + a^^z -|- ag^wj, 

w' = a4ia; + a^g^ + a^gZ + a44M5, 

then its characteristic equation A (/I) = is defined as follows : 

ail ^ «]a oci3 0(.i4 

<*i2 c^aa — ^ o'ss OC24 

ajg ttgg ttgg /I ttg^ 

ai4 a24 ag4 a44 — 



A(X) = 



= ;i'' + a;\,3 + 6A,* + c;i +1 = 0, 



where a, h, c are obviously marks of the GF[^p^'\. 
The substitution 

x' =■ ax — ^y -\- yz — w, 3/' = x, z' =■ y, w' ■= z 
has for its characteristic equation 

;i* — a;i^ + /?;i^ — ypL + 1 = , 

where a, (3, y are arbitrary marks of the field. Hence they may be so chosen 
that A (X) is irreducible ; the product of a linear factor and an irreducible cubic ; 
the product of two irreducible quadratic factors, distinct or equal ; the product 
of an irreducible quadratic and two linear factors, distinct or equal; or, finally, 
the product of four linear factors, distinct, or some or all of them equal. 

§4. — Following the general theorem cited in §2, we proceed to the enumer- 
ation of the canonical forms that will arise. The classification depends on the 
ways that A (X) breaks up into factors in the field, and the results of §3 show 
that all possible factorizations will occur, though the equality of the factors will 
not be possible for certain low values of ^". 

Type 1. When A(X) = is irreducible, its roots are of the form X, X^", 
X^, A,^% their product being unity, and X belonging to the GF [^"3 . The cor- 
responding canonical form is 

x' = ?.x, y' = >F\j, z' = V^z, to' = Tf'w, (;^P'»+i>^"+i>»+i — 1). 
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Type 2. If A (Jl) has a cubic irreducible factor, the canonical form becomes 

x' = Xx, y' = TJ-^y, z' = r"z, w' — ;i-'i'^+ J?- +'>«,, 

where 7^, W", A,*"'" are the roots of the irreducible cubic factor equated to zero, 

and x,y,z are conjugate with respect to the (rii^[_p"]. 

Type 3. If the equation A (;i) = breaks up into two distinct irreducible 

quadratic equations, whose roots are %, Jl^" and ^, ^*'" respectively, the canonical 

form becomes 

x' = %x, y' = TTy, z' = (iz, w' = a^'^w, IM""^^ = l] . 

where X^ fi and 7^ ^ fx^", x and y, z and w being conjugates. 

Type 4. For this case A (;i) = is the square of an irreducible quadratic 
with roots Jl, TJ"". Two types of canonical forms will occur, viz. 

4(i) x' = Xx, y' = Ti (y -i- x) , z' = WX w' = T,''" {w + z) , r^^^p.+^^ _ ^n^ 
4(ii) x' = Xx, y'—^y , z'=V'''z, w' = ^F^w , 

Type 5. When A (X) is the product of an irreducible quadratic factor and 
two distinct linear factors, the roots then being /I , Tf", a, (3, where a and (3 are 
in the GF [2?"] , the canonical form is 

x' = ax, y' = I3y, z' = %z, w' = Vw, {al3V"'+^ = \,a^ ^). 

Type 6. If the linear factors in type 5 are equal, i. e. a = /?, two sub-types 
occur. 

6(i) x' = ax, y' = ay , z' = ?,z, w' = V>^w, . 2^p„ + i _ j. 

6{ii) cc' = aac, y' ■=. o, {jy -\- x^ , z' = 'Kz, w'^=7J''w, ^^ 

For all the remaining types, the roots of A (X) = are in the GF [^"] , the 
classification being based on the question of their being equal or distinct. 
Type 7. If the roots are all distinct the form is 

x' = ax, y' = /?«/> 2i' = yz, vJ = Sw, {a^yh = 1). 

Type 8. If two roots are equal, there are two forms, 

8 (i) x' = ax, y' = ay , z' = ^z, w'=yw, _ 

8 (ii) x' = ace, «/' = a (y + a;) , z' = ^z, w' = 'yw, v^ PT — )' 

Type 9. When three roots are equal, we have the three forms, 

9 (i) x' — ax, y' = a{y -\- x), z' = a{z-\- y), w' = ^w, 

9 (ii) x' — ax, y' = a{y -k- x), d =-az , w' = f3w, (a*/^ = 1). 

9(iii) x' = ax, y' = ay , »' = ais , w' = ^w, 
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Type 10. If all four roots are equal, five cases arise. 

10 (i) x'==ax, y' ■=■ a {y •\- x) , z' = a{z-\-y), w' = a {to -\- z) , 

10 (ii) x' = ax, y' =■ a{y+ x), z' = a{z -{- y), w' =.aw , 

10 (iii) £c' = ace, y' =. a{y ■\- x), z' ■= az , w' ■=■ a.w , (a* = 1), 

10 (iv) x'^ax, y' = a(y -\- x), z' = az , w' = a{w-^z), 

10 (v) x' = ax, y' z=ay , z' = az , w' = aw , 

Type 11. If the roots are equal in pairs, there are three cases. 

11 (i) x'=:ax, y' = ay , z' =: ^z, to' =. ^w , 

11 (ii) x' = ax, y> =ia{y + x), z' =i^z, w' = (3 (w -{- z) , (a^/3^=l). 

11 (iii) x' = ax, y' = ay , z' = ^z, w' = (3 {w -\- z) . 

§5. — The above list of canonical forms is complete for the group of substitu- 
tions of arbitrary determinant. Furthermore, it is known* that if S and S' are 
any two substitutions reducible to the same canonical form, there exists a substi- 
tution IT such that S' = W~^/SW; i. e. all substitutions reducible to the same 
canonical form are conjugate within the general group. The converse is also 
true. 

For the group ^of substitutions of determinant unity, it is necessary that 
two substitutions, having the same canonical form, shall be conjugate by means 
of a substitution of determinant unity. If the determinant of W be o, and there 
exists a substitution T of arbitrary determinant t such that S= T~^/ST, then 
choosing r ~ a~^, the substitution TW will be of determinant unity and is such 
that 

(TW)-^iS{TW) = S'. 

It will be shown that the substitution T exists for all types excepting 4 (i) , 
10 (i), 10 (iv) and 11 (ii). The necessary subtypes will then be set up for these 
cases. 

§6. — The substitution 

d-=-ax, y' = y, s' = s, yd ^=- w 
is commutative with substitutions of the canonical forms (6), 6 (i), (7), 8 (i), 



* Dickson, Amer. Journ. of Math., vol. XXII, p. 136. 
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ll(i) and ll(iii), and being of arbitrary determinant, may be taken as the 
T of the preceding articles for these types. 
For type (1), ^may be taken as 

where ff is a primitive root of the GF [^*"J . Its determinant is cr'-(^'"+^*' +*"+'', 
but since the (^^^ +^^" +p" ■\- l)*^ power of c is a primitive root of the GF\_p'''\, 
this determinant is equal to an arbitrary mark of that field. 
The substitution 

x'-=.x, y' ■= y , z'-=-z, w' =■ aw 

is commutative with one of types (2), 8 (ii), 9, 10 (ii) and 10 (iii), and is of arbi- 
trary determinant; hence, may be taken as T. 

For types (3) and 6 (ii), we may choose as T the substitution 

x' ■=■ X, y' ■= y, z' ■=■ G^'z, to' ■=■ a^'^w, 

where cr is a primitive root of the GF[^p^'''] . Since <t^"+^ is a primitive root of 
the GF[p'''], the determinant o""(p"+i' of this substitution is arbitrary in the 
GF [2>»] . 

The most general substitution commutative with a substitution of type 4 (i) 
has the canonical form 

x' = G''x, y' = G^'y + a'x, z'=zg''^''z, w' = g'^^'w -\- a'^^'z, 

where the determinant is cr2'-(3'"+i), a being a primitive root of the GF^p^""]. 
Putting p = 0'''''+^, the determinant becomes p^*". When d = 1, every mark of 
the GF['if'] is a square, hence equal to p^*" for a proper choice of r. When 
cZ = 2 or 4, only half the marks are squares, so that when ar^ is a not-square, 
p**" cannot be made equal to it. Since the product of a square and a not-square 
is again a not-square, we may choose r such that p^''(j~^ is any particutar not- 
square t. Hence, any two substitutions iS and S' reducible to the canonical 
form 4(i), are conjugate by means of a substitution of the field of determinant 1 
or t. Hence, for the group of determinant unity two distinct canonical forms 
arise for this type when c2 = 2 or 4. They may be chosen to be 

4 (i) x' = 7^x, y' = ?.{y + x) , z' = X^"s, w' = ^P" (w + z) , 
4'(i) x' — ^x, y' = ?,ly -\- Gx), z' = V'z, w' = X^" {w -f ff*"^), 
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where cr is a primitive root of the QF [i>^"] . These are not conjugate by means 
of a substitution of determinant unity. For, the most general substitution trans- 
forming 4'(1) into 4(i) has the form 

d = aax, y' = axsx + ay, z' = ha^^z, w' = ca'^z + hw , 

where x and z, w and y are conjugates respectively. The determinant of this 

substitution is seen to be 

a%^a^+^=a%^p; 

hence, it can never be equal to unity, and, therefore, for the group 3, these 

forms are distinct. 

The substitution 

x' = a^'x , y' =z y, z' = cr''*"2 , tc^ =w 

is commutative with a substitution of type 4 (ii) and its determinant 0""'^"+^^, 
being arbitrary in the GFlp"'^, it may be chosen as T'for this type. 
The most general substitution transforming 10 (i) into itself is 

x' = ax, if "=■ hx -\- ay , z' ■= ex -\- hy ■\- az , w' = ex -\- ey -\- bz -{■ aw , 

with determinant a*. If <^ = 1, every mark in the GFlp"'] is a fourth power, 
so that an a can be found such that a* = o~^ When d = 2, p^= 41 — 1. Hence 
p«fc — - p2fe gQ ^jjg^j. squares are also fourth powers. If co" -^ is a not-fourth power, 
then the equation a^=^ar^.t can be satisfied, where t is any particular not- 
square. Hence, it follows, as for type 4(i), that when d^2, two substitu- 
tions of this canonical form are conjugate by means of a substitution of determi- 
nant unity or t. Two subcases then arise which may be taken to be 

1 (i) x' = ax, y' =^a{y + x) , z' = {z -\- y), w' = a(w -\- z) , 
10' (i) x'^ax, y'=^a{y + tx), z'=^{z-{-y), w'^a{w-i-z). 

When d^ 4, then p"= 41 -\- 1, so that squares are not always fourth pow- 
ers as for d=2. If g) is a not-fourth power, then a*ci can be made equal to 
either ^, ^^ or f, where if is a particular not-square. For, suppose i{ = p** + i, then 
f = p*^'*"^ Hence, if o = p*'""^\ tar^ will be a fourth power, hence a^ = tur^ can 
be satisfied, or a*(^ = t. If o = p*''+^ then far ^ is a fourth power, while if 
6) = p^*, then <^6)~^ is a fourth power. Thus when cZ = 4, two substitutions redu- 
cible to this canonical form will be conjugate by means of a substitution of deter- 
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minant 1, t, f or f. In addition to types 10 (i) and 10' (i), there will be two 
other subcases, 

10" (i) a;' = ace , y' = a (y + fx) , z' = a{z -\- y), w' = a{w -\- z), 
10'" (ii) x' = ax, y' ■=a{y ■\- fx) , s' = a (z + 2/) , w' = a{w -{• z). 

These four subtypes are indeed all distinct, for the most general substitution 
transforming 

x' ^ ax, y' = a (y -\- fx) , z' = a(z + y), w' = a{w-\-z) 

into the substitution 

xf = ax, y' = a (y -{- fx) , z' = a{z-\-y), w' = a(w-\-z) 

is the substitution 

jc' = ajx, y' = a^x + a^f-^'x, z' = a^x + a^t'^y + a^f-^'z, 

vJ = a^x + «3^~'^2/ + a2t~^z + aif^^'w, 

with determinant a*i^^*~''\ which can never be unity for s, r = 0, 1, 2, S, s ^ r . 

The most general substitution transforming type 10 (iv) into itself has a 

determinant a^. By a discussion analogous to that used for type 4 (i), we find 

that when <2 = 2 or 4, two subtypes are necessary which may be taken to be 

10 (iv) x' = ax, y' = a (y -{- x) , z' = az, w' =^ a (w •{■ z) , 
10' (iv) x' = ax, y' ^=o,{y -\- tx) , z' ^ az, w' = a{w -^ z), 

where t is a. particular not-square. These are not conjugate by means of a sub- 
stitution of determinant unity. 

The same state of affairs exists for type 11 (ii), the necessary subtypes being 

11 (ii) x' = ax, y' = a, {y -\- x) , z' = ^z, w' = (3{w + z), 
11' (ii) x' = ax, y' = a {y •{- tx) , z'=^z, w' = l3{w + z), 

where again if is a particular not-square. 

|7. — In studying the particular canonical forms, the typical substitution will 
be denoted by S, and will be thought of as any substitution reducible to the 
canonical form, or as the canonical form itself. T will designate a substitution 
commutative with S, while M will denote the order of the homogeneous group 

H, viz. 

M= (p*»— l)(i)*» — i)")(p*» — i>'")(p*"— i)'")/(p"— 1), 

and iVwill stand for the order of the fractional group G, where N= -=- M. 



and the Ternary Linear Fractional Group. 327 

Type 1. 

§8. — Among the substitutions of this type occurs 

S: x' — 'Kx, yi = 'k^ly, z' = W"''z, w' — V^w 

such that X is a primitive root of the equation 

Indeed, by §3, there exists a substitution whose characteristic equation 

A {X) = ;i*' — a2? + /3X^— y;i +• 1 = 

has its coeflficients arbitrary marks of the GF [p"] . 

Any other substitution of this type will have as multipliers X'', Jl''^", 
yjp^\ Xv^^ and is, therefore, a power of ^S'. The period of S is ^^» + _p2" + j?" + 1 
while that of the corresponding substitution in. G is the least integer m such 
that 

Hence m (p" — 1) is a multiple of;)'" + ^*" + p" + 1 . But 

[^" — 1, jp'" + jp«" + _p» + 1] = [_p» — 1,4]= d, 

so that the period of aS* in G becomes 

4- (i>*"+/"+jp"+ 1). 

Any substitution T commutative with S has the canonical form, simulta- 
neously with the canonical form of S, 

T: a/ = a'cc, 2/' = a''"y, z' = a'^^'z, v^ = a^'^w, 

where cr is a primitive root of the GF [p*"] . But since the determinant is unity, 
we have 

Hence r is a multiple of p" — 1. Let r = ^(^" — l), then, since aP'""^= 1, 
we may choose /l = <t^"~^. Hence, 

SO that r = S''. Therefore, S is commutative only with its powers. Denoting 
by 8 the number of substitutions commutative with S in H, we have 

43 
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while in G the number of commutative substitutions is -^ . Consequently, there 

are — substitutions conjugate to 8 in H, and — = — conjugate to S in G. 

The substitutions 8, 8^\ 8^, 8^"^ are the only powers of 8 that have the 
same multipliers as 8, and are, therefore, the only powers of /S'that are conju- 
gate to it. Hence, there is one set of — — conjugate cyclic subgroups in H of 

order s, and one set of — in G of order -^ . 

4s d 

Remark. The equality of the number of subgroups in the sets of R and of 
G occurs for most of the types, their orders consequently being in the ratio of 
<? to 1. 

To obtain the exact number of substitutions reducible to this type, i. e 
having an irreducible characteristic equation, we must exclude those powers of 8 
and of its conjugates that have their multipliers in the QF [2?^"] . This will 
occur for /S"» if ;i'»(p^-i) = 1 , hence 

m (^2" — 1) = A {f^ + _p«» + J)" + 1), 

w(_p"— 1) = A(^2»_(_ 1)^ 

But [p" — 1 , ^^" -f 1] = [jo" — 1 , 2] , which is unity when d=.\, and is 2, when 
c? = 2 or 4, Therefore, 

for t? = 1 , w = A (p^" 4- 1) , (A = 1, 2, i^" + 1), 

forc? = 2, 4, 7n = iA(^^"+ 1), (A = 1, 2, 2 (p" + 1)). 

We therefore exclude 2/ (p" + 1) substitutions from each subgroup of the 

2 
set in jy, and -j-j{p'' + 1) from each subgroup of the set in G, where/ = ^ if 

(^ = 1 , and y = 1 if c? = 2 or 4 . There remain 

substitutions in each subgroup in M ; altogether then 

[.-2i(r+l)]-^. 
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In <r there will be left -r- [s — 2/ (p" +1)] substitutions in each cyclic subgroup ; 
in all, therefore, 

substitutions, each of period a factor of -j- , but not of ^" + 1 1 when c? = 1 , and 

not a factor of 2 (^" + 1) when <? = 2 or 4 . 

Bemarh. The number of substitutions reducible to a given canonical form 
will be determined in every case, and their sum, which must be the order of the 
group may be calculated as a partial verification of the correctness of the work. 

Type 2. 

§9. A substitution of this type of determinant unity has the form 

8: x' — 7.x, y' = 2ry, ^ = 7f^z, «?' = A" ^^"* +*" + ««;, 

where "k is in the GF [p'"] . Choosing >l to be a primitive root of that field, it 
follows that any substitution of this type is a power of B. The period of 8 is 
^3» — -^ g^Q^ ^jjQ period of the corresponding substitution in G is the least integer 
m, such that 

Hence, m {p^" + _29" + 2) =|A (p*" — 1), where h is some integer. But 
[_p2« _|_ p« + 2, p8» — 1] = [4, ^» — 1] = <Z, 

so that m = -^ (p"^ — 1). 
a ^ 

The most general substitution T of determinant unity, commutative with 

8, is 

T: yJ = Xx, y^ — TJ-^^y, z< = 'X'^''z, to' = ^-'•'•p"'+^"+". 

Hence, T=. 8", so that 8 is commutative only with its powers. It results, then, 
that there are 

substitutions conjugate to 8 in both H and G. But 8, 8^", 8""' are the only 
powers of /S' conjugate to 8, so there are M/B{p^"' — 1) distinct conjugate cyclic 
subgroups in the set for both groups. 
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The substitution S' will have its characteristic equation further resolv- 
able if 

hence, t= hip^" + p" + 1) , h=(l,2, jP"— 1). 

so that (^" — 1) powers of /S will belong to other canonical forms. There remain 

(^s» — ^") substitutions in each subgroup reducible to this canonical form. In 

all, then, there are in H 

(_p»" — ^»)i(f/3(j)8" — 1) 

substitutions, from this type, of period factors of p^'^ — 1 , but not factors of 
(p^—1). 

The group G evidently contains 

(p3« _ p») ^/ 3 (p3» 1) 

substitutions from this source, each of period a factor of -=- (p^" — 1) , but not of 
period a factor of -^ (p"' — 1) . 

Tt/pe 3. 
§10. — We may choose X a primitive root of the GF^p^"^] in the substitution 

The period of S is then p^ — 1 , while the period oi S va G is the least integer 
m such that 

A,"* = ;i'»^" = ij."' = (tt^n 

Hence m is a multiple of js" -f 1 , say m =h {p^ + 1). But since (;i^)'"'+ ^ = 1 , 
^ is the [— 1 + ^(^" — 1)]*'' power of ^. Hence 

Hence we have 

'2.m — hm{p^—\) = 0, (mod^"— 1), 

2^(i>"+l) =0, 

Therefore, when d=^l, h = p"^ — 1 and m=: p^'^ — 1 ; and when d=z2 or 4, 
A = i(p«— 1) and 9n = i(2)^— 1). 
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There are j>" + 1 values of ^ given by 

But ii will be in the QF [^»] if 

— 1 +^(p»— 1)=0, (modp"+l), 

which has a solution only when p ■=. 1, viz. ]&=■ 2"~^ Excluding this solution, 
there remain 2" values of /t* when <Z=1 and p" + l, when <^=2 or 4. These 
will give rise to substitutions conjugate in pairs, since, for every value of ^, fi^ 
is also in the list given by the values k and p"' — 7c respectively. Hence, when 
c^= 1 , there are 2"~^ distinct sets of conjugate cyclic subgroups, and when d=2 
or 4 , there are ^ {p" + 1) such sets. (The cases p" = 2 and p" = 3 are excep- 
tions, there being no set for the former and only one for the latter.) 
The most general substitution T for this type is 

where ;i('-+»)*"+i) = i . Hence, there are p" + 1 values of ;\,'"+% and for each of 
these, r may take p^ — 1 values and s is then determined, so that there are 
(p" H- l)(p^" — 1) substitutions commutative with one of this type. There are 
then in Gr 

Mlip^^- l)(i>*''— 1) 
substitutions conjugate to S. 

Putting ^ = — 1 + Z;(p" — 1), the multipliers of 8 may be written 

X, 7^^", X*, ;i*^'. It is seen that /S'and S'''^ are conjugates. Further, they will also 

be conjugate to S* and S*^* if 

^^ = 1 or f =^", (mod ^j^" — 1) . 

The first congruence becomes 

{27e + 1)* = 1 , (mod 2 {p^ + 1)), 

which has 2''+^ distinct solutions, where J is the number of odd prime factors of 
2(p" +1) , and if 2** is the highest power of 2 contained in 2 (j)" +1), then t=0 
ifh=l; T=lifA=2;'r=2ifA>2. (Dirichlet, " Zahlentheorie," §37.) 

These 2'+'' solutions for 2/<; + 1 may be taken positive and < 2(|)" + l) 
and hence give Je^p"^ + 1, so that all must be considered. The corresponding 
sets, however, will coincide in pairs, for if k is one solution of the congruence 
p^ — k is also a solution. Hence, just 2-''*"^~^ sets arise such that powers of the 
generators of the cyclic subgroups composing them are conjugate by fours. 
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The other congruence becomes 

{2h+lf = —l, (mod 2(p»+ 1)), 

and has solutions only for jp = 2 , cZ = 1 ; it then becomes 

(2^+1)^ = — 1, (mod2"+l). 

But — 1 is a residue only of primes of the form 4Z + 1 . Hence, when 2** + 1 
has all its prime factors, j in number, of the form 4? + 1 , 2^' solutions occur. These 
lead to 2''""^ sets in our group H. 

"When d=-l, therefore, there are g sets of conjugate cyclic subgroups such 
that any generator is conjugate with four of its powers, where g is 2-'+'''~^+ 2*"^ 
if all the odd prime factors of 2" + 1 are of the form 4Z + 1 , and g is equal to 
'2P+''-^ in all other cases. The remaining 2"""'' — g sets are such that the gener- 
ators are conjugate with just two of their powers. Hence, in H and in 6r we 
have, for d=^l, g sets each containing 

iIf/4(2>"+ l)(i)'"— 1) 

conjugate cyclic subgroups, and 2"~^ — g sets each containing 

if/2(^»+ l)(p2»— 1) 

subgroups ; every subgroup being of order 2*" — 1. 

When (^= 2 or 4, just 2^'+"^"^ sets are such that every generator is conju- 
gate with four of its powers, the remaining 

i(p»+l) — 2^+^-1 

sets have each generator conjugate with only two of its powers. In H, every 
group of these sets is of order p^" — 1. 

§11. — In passing from -ff to 6^, it must be noticed in each type whether or 
not S is conjugate with &8; being the substitution that multiplies every 
index by 0, a primitive fourth root of unity. In general, if the multipliers of the 
canonical form of a substitution W are M^, M^, Mg, M^, then those of @*W are 
B'Mi, B'M^, B'Mg, B^M^; and if W is conjugate with &W, then the two substitutions 
have the same set of multipliers, apart from their order. Since the determinant 
of the substitution is unity, we have 
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Suppose B'My — Jfg, then if e*J!fa=ifi, 0**=1 or * = 2 ; and since Q^M^ 4^ Mg, we 
have d^Ms = M^ . Hence, 

M,e'M,Msd'M,==l, or M,= ±. , or M^- ^ 



The multipliers are then M^ , O^M,, ^, ^ . 

If 6^3£i^ Ml, then we must have, by properly choosing the notation, 
d'M^ = Ms. Hence, the multipliers become M^, B'Mi, S^'M^, e^'Mi {i = 1, 2, 3, 4). 
Hence, M* =■ — 1 . These are the only two possible sets of multipliers such 
that PFand ^'TTare conjugates. 

In the first case, TFand Q^W would be conjugates and would correspond to 
the same substitution in G , so that the set of substitutions conjugate to TFT in ^ 
must be divided by two in passing to the group G. If W has the second set of 
multipliers, then the number of substitutions conjugate to TT in ^ reduces to 
one-fourth that number for the corresponding set in G. 

If 0* Wis conjugate with some power of W, for j values of i(y<4), then 
the number of subgroups conjugate to the group \ W\ will be reduced in the ratio 

— r- in passing to the group G. Should it happen that &^W lies in a set of con- 

jugate cyclic subgroups distinct from the one in which W lies, there will be a 
corresponding union of sets in G. Since * may be equal to four, both of these 
latter cases may occur simultaneously, as will happen in type 3 under considera- 
tion [cf §12]. 

§12. — The multipliers of the typical generator S being X , ?[F", 1\ ;i'^", where 
< = — 1 + A(^" — 1), it is seen that they do not fulfill the first conditions of 
§11. However, it will happen that in passing from fftoG some of the sets will 
coincide when d = 4. 

There will be the same number of sets in both H and G when d= 2, each 
set containing the same number of conjugate subgroups in the two groups, the 
orders, however, being ^ {p^" — 1) in the group G. This may be verified by 
noticing that S^/S is tS raised to the power J (p^"" + 1) . 

When d=4, @jS and &jS are not conjugate with powers of S in all cases, and 
they will be shown in these cases to lie in a set distinct from the one of which 
its' is the typical generator. Hence, in passing from HtoG, these two sets unite 
into one. 
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To determine the number of such cases, consider when the multipliers of 
©/iS'are the same as those of some power of S. Since B rrrX*^^**"", the multi- 
pliers of QS are ^ raised to the following powers : 

It will be sufficient to consider 8 to the powers J {p^ + 3) and ^ + i (p*" — 1), 
for, \i@S is conjugate to 8'^, it will be conjugate to ^'"^^ 

The first two multipliers in 8 to the power t + ^ {p^"' — 1) coincide with the 
last two in ®S. The third will be equal to the first in <d8 if 

f^lt{p^— l) = i (p^" + 3), [mod_p2«_ 1] , 

or — 2^(A;+ l) + i(_p" + !)[-! + 4 (i>"—l)] = 0, [modp-'+l]. 

Since, for c? = 4 , p" + 1 is of the form 2 (2? + 1) > this congruence has no solu- 
tions, being of the form 

^ + ^ = 0, [mod 2 (2? + 1)] , 

where A is even and B is odd. 

The other possibility is that the third multiplier be equal to the second one 
of <d8^ which gives the condition 

^* + ^ (i^'" — 1) =i?" -f i (i>^" — 1), [mod (i?^!— 1)] . 

Substituting for t its value — 1 + k^p'^ — 1), this becomes 

— (1 -i- 2^ + 2k^) + h{p"+ 1)[— 1 + 4 ^ (i>" — 1)] = 0, [mod p» 4- 1] • 

It is, therefore, necessary and sufficient that 1 -\- 2h -\- iW be an odd multiple of 
\ (p^ -\- 1). The congruence 

2¥ + 27e-\- 1 = [mod i {p" + 1)] 

becomes (2^-f- l)^= — 1, [modjp"+l]. 

Since — 1 is a residue only of primes of the form 4r + 1 , it is necessary that all 
the odd prime factors of p" + 1 shall be of the form 4r -\-l. We will call r the 
number of solutions of this congruence that give rise to distinct sets of conjugate 
subgroups, where t, if it exists, is an even integer. 

Example. — If p" = 9 , the above congruence becomes 

2P-f-2^+l = 0, (mods). 

Then j>" + 1 , having the single odd prime factor 5 , has solutions, viz. A; = 1 and 
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/<; = 3 . The corresponding substitutions are seen to have the property stipu- 
lated. 

The other possibility is that the multipliers of Q8 are the same as those of 
^Kp''"+3)^ The multipliers of the latter are "^ raised to the following powers : 

The first two multipliers are the same for the two substitutions, the first ones 
obviously, the second ones because 

f' + i (i>^" — 1) = ip" (P"" + 3) , [mod (^^'^ — 1)] , 

which reduces to 

2?" — 1=0, (mod 4) , 

which is true, since 2>"= 4? -f 1 . (c^ ^ 4). 

The third multipliers of each will be identical if 

< + i(^'''— l)=^-i(i>'" + 3), [modp2»-l], 

Putting t= — 1 + ^ (p„ — 1), this reduces to 

^(p"— 1) = 2, [mod 4], 

which is not satisfied, since p" — 1 = (mod 4). 

It must then happen that the third multiplier of the first set coincides with 
the fourth one of the second set, and vice versa. This will be so if 

« + £— -i=_p".^i(i?^"+3), [mod^3«_i-j^ 

which reduces to 

8^ + 4+ (p"+l)'— (/>'*+ l)[^i>"(^'*— 1) + 4^]=0, [mod 4 (^" + 1)], 

It is, therefore, necessary and suflBcient that 

4 {1h + 1) + (i)" + 1)^ = 0, [mod 4 (_p'' + 1)] , 

which requires that 

4(2^+l) = 0, [modp"+l]. 

Since 2>" has the form 41 + lin this case, (c2 = 4), this may be written 

2(2^H-1) = 0, [mod2?+l], 

the only solutions of which, ^ <p" + 1 , are 

h=l and h = Zl -{-\=p'' — I. 
44 
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But, from §10, these two values ofh give rise to the same set of conjugate 

substitutions. Furthermore, these values of h cannot satisfy the congruence 

[§10] 

(2^! + 1)^ = 1 , [mod 2 {f + 1)] , 

so that the powers of the generating substitutions in this set are conjugate only 
by twos. 

§13, — When c^= 4, there will be r + 1 sets of conjugate cyclic subgroups 
such that if /S' is a typical generator, &S (t = 1, 2, 3, 4) all lie. in the set of which 
the group \S] is a member, t being zero unless all the prime factors of p" + 1 
are of the form 4r + 1 . It has been shown that ©*/S' is a power of S, 
hence, 0/S'and &S are powers of a certain substitution conjugate to S, so that in 
the group Q the subgroups of these sets, and their orders are just half what they 
are in the group H. Since there are 

if/2(jo»+ l){p^—\) 
subgroups in each of these sets in H, there will be in (r, t- + 1 sets having 

i!f/4(p"+ iXi^^" — ]) 

conjugate cyclic subgroups, each of order \ {p^" — 1). 

There remain in H, ^ (;)" — 1) — r sets such that the typical substitution S 
and 0*S'lie in different sets, which, therefore, coincide in G [cf. §11], producing 

ib»-l)--|- 

sets for that group. From the latter part of §10 it follows that of these sets 
2^+'— 3 vyill contain 

Jf/4(p»+ i)(2>«» — 1) 

cyclic subgroups, while the remainder will have 

ilf/2(p»+ i)(p^«—i) 

subgroups, the order of the subgroups being in all cases i{p^'* — 1). 

§14. — Determination of total number of substitutions reducible to type 3. 
We need only to consider the number of values of ?, and fi such that 
(X/tf)*"""^^ = 1 (7^,-^ [I, 2, ^ /i^"), and such that each pair of values gives rise to a 
distinct set of Ml{p^ -f- 1)(^^" — 1) conjugate substitutions. 
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(i) (^ = 1. In this case jp = 2. For every value of /I in the GF\_p^'^'] , ^ 
takes j9" 4- 1 values, one of which, by §10, is in the CrF\_p'^'] and is to be 
excluded. If cr is a primitive root of the GF [;/"] and 

a = (7-*'^"-« {Jl— 1, 2, ....^"). 

II may have the values g^'-^""^^ and cr*^"ip''-i), which must be excluded, since then 
X will be equal to ^ or jti"". Hence, for these p" values of ^, (j. takes only ^" — 2 
values. For the remaining j)^" — 2p" values of 2, not in the G'.F [^"] , (t/ may 
take jp" values so that, in all, there are 

(p2«_ 2p")^" + p" (^" — 2) = ^» (p» + l)(i)« — 2) 

values of ;i and ^ to be considered. The substitutions arising from these sets of 
values will, however, be conjugate in sets of eight, so that there are 

ip»(p"+ l){p"—2) 
distinct sets, each containing 

distinct conjugate substitutions, each of period a factor of jp^" — 1 but not of 
p" — 1. 

(ii) tZ = 2 or 4. Let A, = cr', then the values of (i are given by 

(I = (r-<+*(^'-", {k = l, 2, . . . . ^" + 1). 

But ^ will be in the GF [p"] if 

— t + k(p''—l) = 0, (mod_p"+l), 

and since jj" + 1 is even, this congruence requires that t be even and that 

2k + t = 0, (modj?"+ 1), 

giving two values of k, 0<C^<p"+l. Hence, for each of the i(^^" — 1) 
values of ^ equal to an odd power of cr , /ct may take j)" + 1 values, making in all 

There are i (p^ — 1) — (^" — 1) = i (p^ — 1)^ even powers of a not in the 
GF [p"] , and for each of these (i takes p" — 1 values, making in all J (p" — 1 )^ 
The equation 

has 2 (p" +1) solutions in the GF [^*"] , viz, 

^ = a'"^ (A;'=l, 2 2(p»+l)), 
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When c^ = 2, the solutions given by ^' = p" + 1 and y = 2(^" +1) are in the 
GF\jp'''\ , and when cZ = 4, there are besides these the solutions ^' = ^ (^" -f l) 
and yfc' = f {^" 4- 1). Hence, there are 2 (p" + 1) — d solutions not in the 
GF\_'p^'\. To each one of these solutions correspond two sets of multipliers 
such that either %=:. ^l ox /\, = fi'^, so that we exclude 4(j)" + 1) — 2d of the 

above solutions, leaving 

i (P'" — l)(i'" + 1) + i (p" — 1)'— 4 (^" -\-l)-\-2d, 
or (23» — l)(p2" + 1) — 4 (p" + 1) + 2(^ 

sets of solutions ^, ^, which give rise to substitutions conjugate in sets of eight. 
There are then one-eighth this number of distinct sets of conjugate substitutions 
of this type for <? =: 2 or 4 , each set containing 

ilf/(p» -I- l)(p2» _ 1) 
substitutions. 

The discussion of §12 shows that to find the number of sets of conjugate 
substitutions for the group G arising from this type, we need only to divide the 
number for H, just found, by d, the sets containing the same number of substi- 
tutions as those in the group H. 

Type 4 (i). 

§15. — The general substitution of this canonical torm is 

S: x' = %x, y' z=^(y ^x), z' = X'"'z, w' — ^.p" {w -\- z) , 

where ;\,2(*"+^' = i , When d=: 1, we may choose Jl to be a primitive root of the 
equivalent equation ^T"^^ = 1 . The period of S will then be p{p"' + 1) when 
c? = 1 . Denoting by c a primitive root of the GF [p^"] , we may write the 
most general commutative substitution Tin the form 

xf = a''x, y' = G'x-\-a*y, z' = a'-^z, w' = a'^^z -\- g'''^w , 

where (x2''(i»"+i)= i, which has for d =^ 1 p2«(p»+i) solutions. Consequently, for 
d= 1 there are 

conjugate with S. But S and /S"-^ = S^'^'^^ are conjugate substitutions, so that 

there is one set of 

Ml 2p^" {p" + 1) 
conjugate cyclic subgroups. 
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The substitution /S'"""^^ has all its multipliers in the GF\_p'''], while those 

of the form 

/S^\(A = 1, 2, ....jp"-M) 

are of type 4(ii), leaving only jp" powers of /S and of the generators of the cyclic 
subgroups conjugate to the group ] S\, that belong to this canonical form. Hence, 
when cZ = 1 , there are in H and in G 

substitutions reducible to this type. 

When <? = 2 or 4 , we may choose ;i to be a primitive root of the equation 

so that S is of period 2j) (p" + 1), and any substitution of this canonical form is 
conjugate with some power of S, just as for c£ = 1. Hence, there is again a 
single set of conjugate cyclic subgroups. 
If we have 

w = 2^ (jp» + 1) + 1, (^=1,2, p; 2A; ^ — 1 (mod p)), 

then /iS'and S"" are conjugates. Indeed, the substitution 

W: x' = fix, y = era; + ^nr^y, z' = ii^"z, vd = a^z + ft'^m~^w, 

transforms /S"" into iS, and since the determinant of TF"is jU^^^^+^'w^ it may be 
chosen equal to unity, fi being arbitrary in the GFlp^"'] and m not being divis- 
ible by ^. 

In the same way it may be shown that jS is conjugate with p — 1 other 
powers, the exponents of which are of the form 

2>«+2A(jp» + l), (A = l, 2 p), 

where we exclude the one divisible hj p. Altogether, then, S is conjugate with 
2{p — 1) of its powers, and since, for c2 = 2 or 4, there are 2p^" (2>" + l) substi- 
tutions T commutative with S, it results that there are 

M/4(p—l)p^"(p" + 1) 

conjugate subgroups in the set. 

In determining the number of substitutions in H reducible to this canonical 
form for (^ = 2 or 4, we must exclude the 2 (p'^ + 1) powers of the generators 
of the cyclic groups of the set whose exponents are multiples oip; and also the 
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d(p — 1) powers of S whose exponents are of the form - — ^^ that are not 

contained amongst the above 2 (jp" + 1) excluded powers. There remain 
2p (^« + 1) _ 2 (p» + 1) — £^ (^ — 1) = (p — 1) [2 (p" + 1) — tZ] 

powers of each generator that belong to this canonical form. Altogether, there 

are, for c? = 2 or 4 , 

( 2 (p« + 1) — d) MjAp^" (p" + 1) 

substitutions in -ff reducible to this type, their periods being factors of 2p {p"-\-l) 
but not factors of 2p or 2 (jp" +1). 

The period of *S in G is the least integer pr such that 

r = r''" or ;i'-'*"-i> = l. 

Since [p" — 1 , 2 (p" + 1)] = d, it follows that r = -|- (p" + 1). Hence, the 

2 
period is —r p (p" +1), it being so that d powers of each generator in i?" unite to 

form a single substitution in G, the number of subgroups in the set remaining 
unchanged. There are, therefore, in G 

I.(p-l)l2(p^^l)-d2 

substitutions in each of the subgroups that arise from this canonical form. 

Type 4'(i). 

§16. — Since the substitutions of this type are conjugate in the general homo- 
geneous group with those of type 4 (i) by means of a substitution of determinant 
a particular not-square t, it follows that the two types present the same arrange- 
ment as to conjugate cyclic subgroups. Indeed, if /S'"' represents the substitu- 
tions of 4 (i) and TF" is a properly chosen substitution of determinant t, then 
S'f = TF'~^>iS'(''^ W represents the substitutions of 4' (i) as S'^"^ runs through its list. 
The substitutions S^{^ being distinct, we see that there are the same number of 
substitutions for the two types. 

Type 4 (ii). 

§17. — The general substitution /S' of this type is 

a' = 2,x, y' = %, z' = 7?"%, w' = V>''w, (;i2(i"'+i) = i). 
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Just as in type 4 (i), we choose ^ to be a primitive root of the equations 

according as c2 = 1 or c^ = 2 or 4 respectively. The substitution S is then of 
period jp^H- 1 ^r 2(p" + 1), as the case may be, and every substitution of this 
canonical form is a power oi S, so that there is a single set of conjugate cyclic 
subgroups. 

The most general substitution Tin this case is 

sd =iax -\-hy , y' ■=.gx -\- gy, z' = a^^z -+- h^w, tjc^ z= c^"z + g^"w, 

a, b, c, g being marks of the GF [p^"] and 'r^"+i= 1 , where t =. ag — he. Then 
^p^+i—- I has jci"+ 1 solutions in the GF\_p^''']. But for a particular value of 
t, the equation ag — 'bc-=.r has ■p^'' {p^ — 1) solutions. Hence, there are 
p^"' (p"+ 1)(^*" — 1) substitutions commutative with S, and, consequently, 

Mjf^ (jp» + 1)(^*" — 1) 
conjugate with it. 

Since /S^" is the only power of /S' conjugate to S, there is in the set in H 

Ml 2y (^" + 1)0*" — 1) 

2 
conjugate cyclic subgroups, and since the period oi S'va. G is -j- (p" + 1) for 

d=2, 4, the set in G will also contain this many subgroups. 
Excluding the identity, the set contains, when d = 1, 

Ml2p^ {p^ + l)(i)*'' — 1) 

substitutions reducible to this type, viz. the p^ powers of S, not the identity, and 
their conjugates. When c^ = 2 or 4, each group of the set contains 2 (^"-f- 1) — d 
substitutions reducible to this canonical type, viz. those powers of each generator 
whose multipliers have not one of the d values 1, — 1, Q, 6^. 

Type 6. 

§18. — Consider the substitution S of this type when /I is a primitive root of 
the GF [p'^} , viz. 

jS: x' = ax, y' = ^y, z' = ^z, w' — TTw, ((x^X'"'+^ = 1, a=f= (3). 

If a rrp', where p =;i^+i is a primitive root of the GFlp''^ , then /? = p"*"'. 

We will have a = /5 if 

2r + l=0, (mod^"— 1), 



342 Putnam : On the Quaternary Linear Homogeneous Group 

which has a solution only when ^ = 2, i. e. c? = 1 , viz. r ■=.\ {p^ — 2). Exclud- 
ing this value which conies under type 6 (ii) , r may take ^ {p^ — 2) values, each 
giving rise to a distinct set of conjugate cyclic subgroups of order {p^ — 1). For 
c^ = 2 or 4, there are evidently \ (p"' — 1) such sets. 
The most general substitution T is 

st^z=ax, y' = hy, z' = Vz, w'^X^'w, {ahV^^"-^^ ~ 1]. 

with {p^ + l)(j)" — l)^ distinct forms, so that there are 

M/(p-"-\- i){p^ — iy 

substitutions conjugate with one of this type. In the substitution under consid- 
eration, S and S''"' are the only powers of >iS'that are conjugates. Hence, in each 

of the above sets there are 

Jf/2(^"+ l){p^ — lf 
cyclic subgroups. 

The most general substitution of this canonical form is 

U: xf = p*£C, y' = p-'-V» 2' = ^'^3, w' = k^^w. 

We will have U= jS^it 

rh = t, (mod^" — 1), 

which can be solved for r, provided [A, p" — 1] is a factor of t. When this con- 
dition is not satisfied, sets will arise whose structure may be best studied for 
particular fields. They will, therefore, be omitted here. 

The period of >iS' as a substitution of the group G is the least integer m such 
that 

^rm rt"*" ('■ + ^) Ji'"' '\mpi^ 

Hence, m is a multiple of j?" -f 1, say h{p" -\- 1). Then, since ;\,2'"+i =: p, we 
must have, modulo p^ — 1 , 

ifc(j?'^-i-l)(2r-i- 1) = 0, r^(p"+ 1) — ^=0. 

Hence, 2^(2r-f l) = 0, A(2r— l) = 0, 

which gives the condition /fc = modulo p^ — 1. The least value m is then 
p3n — -^ hence the periods oi S in H and ot S in G being the same, it follows 
that d substitutions in H unite into one in G, all lying in different subgroups. 
There will be, then, either a union of d sets into one or a union of d sub- 
groups of the same set into one subgroup, or when c? =: 4, perhaps a combination 
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of both cases will occur, two sets uniting to form one with half as many sub- 
groups [of. §11]. Similar properties should be expected also for the cyclic sub- 
groups of this type not included among those of which S is the typical generator. 

§19. — Examples. As illustrations of what happens for this type, consider 
some particular fields. 

(i) p" = 4 . (cZ = 1). There is one substitution S of period 15 with multi- 
pliers 1, p^ yl, 7}. The substitution Fwith multipliers p, p^, /I', X^ is not a power 
of S, and generates a cyclic group of order 15. There are in this case two sets 
of conjugate cyclic subgroups of which S and Fare the typical generators. 

(ii) j9™ = 3 . (cZ = 2). For this case, there is one set of subgroups the typi- 
cal generator S of period 8, having the multipliers \, g,%, X^ Since &S is 
conjugate with S^, the set in G contains one-half as many subgroups as the sets 
in H, the groups in both sets being of order 8 . 

(iii) ^^ = 5 .(cZ = 4). There are two substitutions /S' for this case, viz. 
(1, p^ ;l, '?^^) and (p, p^ X, X^) of period 24. Calling them >iSi and S^, we siee that 
&Si is conjugate with S^^ and that &Si and &Si are conjugate respectively with 
Si and aS'/I Hence, the two sets, of which Si and S^ are the typical generating 
substitutions, coincide in G and the resulting set contains one-half as many sub- 
groups as each of the distinct sets in H contain. Besides Si and S^, i7 contains 
the substitution (p, p^ Jl*, A,^), which is not contained in the cyclic groups \Si\ 
and {S-i}. The corresponding set in G is merged into the set resulting from the 
union of Si and S^ . 

§20. — In order to determine the arrangement of the substitutions of type 5 
into complete sets of conjugate substitutions, and hence find the total number of 
substitutions reducible to this type, we determine all the solutions of the equa- 
tion 

{a^p, A, in the GF [>^»] , not in GF [2?"]) 

that lead to non-conjugate substitutions of the type. 

Since X takes p^"' — p" values not in the GF [p"] and ^ may take p^ — 1 
values not equal to zero, there are {p" — l)(i?*'* — jf") solutions, including those 
for a = /? . But the equation 

45 
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gives p'^ -\- 1 values for each of the p'^ — 1 values of a (a=f=0), one of which is in 
the GF\_p^'] when d=:l, and two when <;^= 2 or 4. Hence, we must exclude 
p^ {p^ — 1) substitutions when <Z = 1 and {p^ — 1)® when c?=2 or 4, the 
excluded ones being exactly those that occur in type 6 (i). There remain, 
accounting for permutations, 

solutions for c? = 1 and 

\{p^-ir 

for (7= 2 or 4, which lead to non-conjugate substitutions of this canonical form, 
each of which is one of a set of Mji^p"^ -\- l)(i>" — 1)^ distinct conjugate substitu- 
tions. 

Type 6 (i). 

§21. — There exists a substitution 

S'. x' = ax, y' — ay, zf = Xz, ^ = W"'w, [a''A^"+^ = 1] , 

with X a primitive root of the GF [2?^"] . In the case d=-l, a is uniquely 
determined by this choice of /I, and furthermore, every substitution of the type 
is a power of S. For, consider the most general substitution 

W: x' = fx , y' = p'y , z' ~ TJ'z, u! — ■)^w, 

where p = ;i^""*"^ Since the determinant is unity, we have p^'" = p"'^ But /S'*' 
has the multipliers a^ a^ 7^, 7^"", where a^*= p-^ Hence, a^*' = p*'' which gives 
c^ = p" when d= 1 , so that PF= /S'*. There will then be a single set of conju- 
gate cyclic subgroups in this case. 

The most general substitution ^for this type is 

x' = ax -\- by, y' =cx-^ gy, z' = 2,z, w' = V'w , 

which can be set up in p'^ {p^ — 1)^ distinct ways. Since S and aS'*^" are the only 
powers of S conjugate to S, the set contains 

Ml2p''{p"'— \f 

conjugate cyclic subgroups of order p^" — 1, each group containing ^^"^ — p" sub- 
stitutions reducible to this canonical form. 

When c2 = 2 or 4 , the substitution S as taken above does not exist, since 
;i«'" + ^ is a not-square in the GF\_p'^'\. Keeping X a primitive root of the 
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GF [p^"] , we now choose S to be the substitution, 

x' = ax, y' = ay, ^' = 7?%, w' = X^^''w, (a*;\,^'*'" + " = 1) . 

We therefore have a = ± p~^. Calling A the substitution with a= + p""^ and 
B the one with a = — p~\ we see that for the homogeneous group, both A and 
B are of period ^(^^" — 1). Furthermore, there exist the relations 

A' = B^ AB = BA, 

The cyclic subgroups may be determined by applying the results for the abstract 
commutative group, which will next be investigated. 

§22. — ■Determination of the cyclic subgroups of the abstract group defined by 
the relations 

^'» = 5'»=1, AB=BA, A'' = BK 

No non-cyclic group exists for m an odd integer, for in that case 
jm+i _ ^M+1^ or A = B. Assume then that m is even (as it is in type 6 (i)). 
Suppose, first, that m= 2m', when m' is odd. The cyclic group \A\ contains 
all the operators of the form A\ and \B\ will have, besides those of the form 
A^\ all of the form A^^B. There remain only those of the type A^'^^^B, which 
will be present in the group ]AB\. The latter of which is also of order m, 
when m = 2m', m! odd. 

Suppose next that m = Am', where m' is odd. The cyclic subgroups \A\ 
and {B\ are the same as before ; but, since {ABf^' = J.*"*' = 1, the group \AB\ 
is of order 2m', and does not contain the operators of the form A*^~^. We must, 

therefore, have an additional subgroup \A^B} which is of order -^^ , and con- 

tains all the operators of the form A^*~^B; for 

(A^By+^z^A^'+^B, 
and 



J^8r+3_. J^8r+3-4«i' _ J^8r'-l^ /"y/ __ ^ ^' I N 



In general, if wi := 2'^ m,', where m' is odd, the smallest number of cyclic 

subgroups which include all the operators is k + 2. For example, \A\, \B\ of 
order m , and 

\A''-'B\ 0'=1, 2,....k) 

of order — •. respectively, excepting \ A^^^B}, which is of order -^r^zri • To prove 

2r 2 
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this latter statement, suppose that 

This will be true if 

^2^+1 = 0, (mod 2W). 

Hence, i{ = 0, (mod 2*'-'*-W). 

For j <^h, the least value of 2t satisfying this condition is seen to be — - , 

77? 

and for y = ^ it is -j^ri . 

§23. — For the subgroups of type 6 we have 

m = ^(i?2» — 1), 

and since 2>" = 4? i 1 , it results that 

m = 4Z(2Z± 1), 

so that there are at least four cyclic subgroups. 
The multipliers oi A^^''^B being 

it may happen that A,^'"^' is in the GrF [p"] . This can only happen when p^ -{■ 1 
is a power of 2, and hence only when d=.'2. Since in that case p"^-\-l is always 
divisible by 2^ it is necessary that p" + 1 be exactly 2"'. If this condition be 
satisfied, the values J ==k — 1 and J= h are such that ;i^'^' is in the GF [^"] 
(e. g. p" = 3, k= 2 ; 23" = 7, ^=3). We must therefore omit the correspond- 
ing cyclic groups, otherwise they would be duplicated in the enumeration of 
those of type 1 1 (i). 

In general, there will be for H, k -\-2 sets, each containing M/2p"'(p^—iy, 
conjugate cyclic subgroups, the orders ,being for A and jB, K^"" — 1) ; for 

\A^'-^Bl, (y=l, 2, k — 1) it is 2-^ + «(^3»_i). ^i^iie f^j, {A^" -^B\ it is 

2-Jfe(^2n — l^^ where 2^ is highest power of 2 contained in ^ (p^" — 1) . 

§24. — The period of the substitution J. in (r is the least integer t such that 

ji — f (i)»+ 1) — - s< :;— o 8<p» 

Hence t is a multiple of ^ {p'^ + 1) > say AJ (i?" + 1) • Then 

^- ih(p'>+ 1)2 — - p^^ft(p» + 1) 
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therefore, h [f" + 1)[1 ■\- \{p^ + \)']=0, (mod 2?'" — 1), 

or iA(p"+3) = 0, (mod_p"— 1), 

Since [^" + 3 , ^" — 1] = (i , it follows that 

^A= 1 (p»_l), whence ^= -i- (p^"— 1), 

except when dl= 4 and A;=: 2, in which case ^^ + 3 is divisible by 8, so that the 
least value of A is i {p' — l) or < = i (i?*" — 1) (cf. §25). 

Since t is even in all cases, excepting when it is i(p^" — 1), it follows that 

B is of period -^ (i>^" — 1) in all cases. 

The period of the substitution J^~^B considered in the group G, is the 
least integer t such that 

which requires that 2-'+'w, be a multiple of ^" + 1, say h (jp" + !)• We obtain 
after a slight reduction, the condition 

^\^W^-^^-^}=^' (mod^»-l). (1) 

Since ^ (|)u — 1) is odd when c?= 2, it follows fory</c — 2 that the least integer 
h satisfying this condition is h=p" — 1 , the quantity in parenthesis being prime 
to p" — 1. Hence, the period t of the substitutions 

is 2-'^ + i).(p^™ — 1). 

Where j=h — 1 , the term 

pS'i _ 1 _ p8»— 1 



ifc + i 



2J + a 2' 

is odd, so that the bracketed quanity in (1) is even. It results that the least 
value of h is now J (p" — 1) , and hence the period for this substitution is 
2-(S!+i)^^p2» — ][^ Finally, wheny=A;, the congruence (1) may be written 

^^|^Ji^-(p"-l)-4|=0, (modi>''-l), (2) 

showing that A= 2 (p" — 1) and the period t is then 2"*^ (p^" — 1) . 

The result is that for d=2 the periods of all the substitutions remain 
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unchanged in passing to (r, with the one exception /= Tt, — 1. The corresponding 
substitution being of period one-half of the period of the substitution in Q from 
which it is derived. 

When 6,-=. 4, the congruence (1) may be written 



The highest power of 2 contained in p^ — 1 is now 2*. Hence, when ^^2, 

»" — 1 . 

^- IS e^ 

4 

Therefore, 



^- is even, so that the quantity in the bracket is prime to *- , fory<^ — 2. 



A = i(p"— 1), <=2-« + 2>.^3«— 1. 

If yrrryfc — 2, the quantity in brackets is divisible by 2. Hence, 

h = l{p^—\), #=2-"'+».(p2«_i), 
Wheny=^ — 1, congruence (3) shows that 

A=^"— 1, ^=2-*^(p«»— 1), 
and wheny=^, writing (3) in the form 

we see that A= 2(p» — 1) and t— 2-*^(p2«— 1). 

The results, then, for ^ = 4 are that the cyclic subgroups in G are of 
orders one-half the orders of the corresponding groups in H., with the exception 
of those for which j has the values h, h — 1, h — 2, the corresponding groups 
being of orders, the same for the first two, as in H and for the last, one-fourth of 
the order of the corresponding group in H. 

1 25. — The most general substitution of type 6 is of one of the two forms A 
or A*B. The multipliers of J.*~^^ being 

the multipliers of&A*~^B will be the negative of these. Since 



a'^ = ;i 8 



+ 2 
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we see that when c2= 2, &A*~^B^=^\ where 

for p-=p-*-"(•-=^').p-.= p-^ 

Hence, when t?= 2, any substitution of the type is of the form A* or 0^-4.''. 
Therefore in G there will be a single set of 

conjugate cyclic subgroups of order \ (p^"^ — 1) . 

When d= 4, the substitution A*~^B is the same as ©J.'' (the case k= 2 
excepted), where r= t — i {p^"" — l). For, the multipliers of ©J.*" are 

Hence, we must have 0p *■ = — p '. Since = p < ^ 

^p-- = ^p-*, p-T- 8 = e . p-«. 0~^ = %\-* = — p-* 

when I is even (i. e 7« > 2), where j?" = 4? + 1 • 

When k=:2, both {J.} and {5| produce distinct cyclic subgroups in G 
but of order i(j)^"— 1) (cf. §24). In all other cases there is a single set of 

M\ 2p» (y — ly 

conjugate cyclic subgroups of order ^ {p^ — 1). 
In §20 it was shown that the equation 

could be satisfied by p" ( j?" — 1) values of a and a when d=l, and by (p" — 1)* 
when d = 2 or 4. Accounting for permutations, these solutions produce respect- 
ively ip"(p" — 1) and i(^" — 1)^ sets of conjugate substitutions, each set con- 
taining 



distinct substitutions, making a total of 

M\2(p^ — l){p^-\-lf for c^=l, 
M\ 2p" (i>» -I- 1)* for d=2 
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distinct substitutions reducible to this type. 

Type 6 (ii). 

§26 — The general substitution S of this type is 

sd = ax, y' = a{y-\- x), a' = "k^z, uf = "k'^w, (a2;i'(^" + " = 1), 

where ;i is a primitive root of the GF [^^"] . When d! = 1 there will be a single 
set of conjugate cyclic subgroups of order 2 (p^" — l) , of which the typical gener- 
ator may be taken as the substitution S with ^ = 1 . Tt is evident that this set 
will contain all the substitutions of the set of type 6 (i) for tZ = 1 . 
There arep"(jp^'' — 1) substitutions commutative with S, viz. 

d = ax, y' =:hx + ay, z' = TJz, t// = W^^'w , (a^;i'-(^" + i' = l) . 

The number of substitutions conjugate to jS ia therefore 

Jf/23"(^«» — 1) 

But S and the p^" •{• p" — 1 power of iS are conjugate since their multipliers are 
only permuted. Hence there are in the set 

M\ 2p'' (^«» — 1) 

conjugate cyclic subgroups when d= 1. 

When d= 2 ov 4, there will be an arrangement of complete sets of conju- 
gate subgroups similar to that for type 6 (i). The two generators A and B now 
take the form 

A: x'=: p-14 y'= p-^(y + x), z' = Xh, w' = 2.^^10, 
B: x' = — p-^a;, y' = ~ p~^ {y + x), z' = 7?z, ud = T.^^'^w, 

where, as before, p = ;i^" + ^ The periods of A and B are both \p {]f"- — l), and 
since AB =■ BA and A? = B^, we may apply directly the results of §22, putting 

m =-ip (p^" — 1). 

The formulation of the number of sets of conjugate cyclic subgroups is the 
same as for 6 (i), and hence will not be repeated here. It must be noticed, how- 
ever, that each generator is conjugate with 2{p — 1) of its powers, viz. all those 
that have the same multipliers and in which the exponent of the power is not 
divisible by^ (cf. §15). 

The number of ways the canonical form can be set up is the same as for 
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type 6 (i). Hence if <? = 1 , there are i^p" (^" — 1) sets, and when c? = 2 or 4, 
there are | (p" — 1)^ sets, each containing 

J/|^»(pa»_l) 
distinct conjugate substitutions. 

§27. — When the characteristic equation has all its roots in the (rJ''[p"], the 
determinant of the substitutions is a^y6 = 1. For the types 7, 8, 9, 10 and 11, 
it is necessary to know how many solutions there are of this equation, with the 
assigned equality relations amongst the roots peculiar to the respective canonical 
forms. The question will first be taken up for c? = 1. 

Solutions of the Eqtuxtions a^yS = 1 when d =z 1. 

The total number of possible solutions is evidently (^" — 1)'. If three of 
the multipliers a, (3, y, h be equal say a = /? = y :^ 5, then a^5 = 1, which has 
(p" — 2) solutions a =t= 8. Since any three out of the four may be equal, there 
are in all 4(_p" — 2) solutions with just three multipliers equal (cf. type 9). 
Just two of the multipliers will be equal for six times the number of solutions of 

a^S = 1 , (a :^ y or ^) . 

For the p" — 2 values of a ::3t or 1 , y may take p^ — 4 values, since it cannot 
equal , a, a~^ or a~'. If a = 1 , y may take p" — 2 values, :^ or 1, For each 
pair of valu'*^ of a and y thus assigned, S is determined and is unequal to them. 
Hence there are 

6 lip" ~ 2)(^" — 4) + (p" — 2)] = 6 (p" — 2)(p" — 3) 

solutions with only two multipliers equal (cf. type 8). 

For each of the p" — 2 values of a, a :^ 1 or and (3 =a, there is one 
value of y, viz. y = a~^ such that ^ = y. Hence, there are 3 {p" — 2) sets of 
solutions with the multipliers equal in pairs (cf type 11). 

Excluding the identity, there remain 

{p" — If — 4 {p" ^ 2) — 6 (jp" — 2)(p» — 3) — 3 (^" — 2) — 1 

= (i>" — 2)(2f - 3)(^" — 4) 
sets with all the multipliers distinct (cf. type 7). 

§ 28 . — /Solutions of the Eqxiation a^yh = 1 when d = 2 or 4 . 

For the p" — d — 1 values of a, a :5b 0, and not equal to d of the quantities 

1 , d, 0^, 6r^ present in the field, the mark y takes p'^ — 5 values, satisfying the 
46 
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condition that y^a, but y =5, the excluded values ofy being 0, ± a~S a, a~^. 
For the d values of a, viz. 1,0,$^, 6^, y takes p" — 3 values, for in this case 
0^ = 6, d~^ =6' and — 0-^ = 0, so that only three values for y must be excluded. 
Allowing for permutations, there are then 

6{f' — d~ l){f — 5) + 6d [p" — 3) 

sets of solutions with only two multipliers equal. 

For every value o( a ^1, 6, GP, 6^ there are two values of y, viz. ± oT^, for 
which a = /? and y =z S, (a ^ y) ; and for each of the d values 1, d, 6'^, 6", there 
is one such solution. Hence there will be 

6{p'' — d — l) + 3d 

sets of multipliers equal in pairs. There will be 4 (p^ — 1 — d) with just three 
equal and d sets with all four equal. There remain, therefore, 
(p» _ 1)3 _ 4 (pn _ ^ _ 1) _ 6 (_p« — ci! — 1)(2?" — 5) 

— 6c? (p» — 3) -- 6 (p" — <? — 1) — 4ci5, 
or 2^'" — 9jp^" + 29^" — Qd — 21 

sets with all of the multipliers distinct. (This formula does not hold for <? = 1 , 
as may be seen by comparing the two results.) 

Type 7 

§29. — Smce four unequal multipliers may be permuted in 24 distinct ways, 
it follows from the preceding articles that there are -^^g distinct substitutions of 
this type where 

g = {p''— 2)(2)» — 3)(2>» — 4), (<^ = 1) , 

g—^an__ 9^a« ^ 29 p"— Gd — 21, {d ~ 2 or 4). 

There are {p" — 1)^ commutative substitutions for this type, viz. 

scf = ax, y' ■=■ hy, z' = cz, vd = ew, {abce = 1) . 

Hence, there are ^g sets of conjugate substitutions, each set containing 
M/{p'" — 1)^ substitutions of period a factor of p" — 1. 

The number of distinct substitutions of this type of period exactly p" — 1 , 
can be shown to be 

A [F, (i?» — 1) - 6 J?; (p" -1) + 1 IF, (p» - 1)] , 
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where 

Pi . . . . jPfc being the distinct prime factoids of p^ — 1 . Fi {p^ — l) designates the 
number of ways of choosing * integers equal to or less than p" — 1, the different 
permutations of the i integers being considered, and such that their greatest 
common divisor with p^ — 1 is unity.* 

Type 8 (i). 

§30. S'. x' = ax, y'=^ay, z' = (3z, w'-=^yw, (a®/5y=l). 

In §§27, 28, the number of sets of multipliers, say q, for this type was 
shown to be 

(>(^»— 2)(p"— 3), {d=l), 

6 [(j)» — l)(i>" — 5) + 2(^1 , ((7= 2 or 4). 

But four letters, two of which are equal, may be permuted in 12 distinct ways. 

Hence there are -^ sets of conjugate substitutions. 

There arep"(/)" — l)^(i>" + 1) substitutions commutative with iS, viz. 

x' = ax -\- hy, y' =^ a'x + h'y , z' =-cz, w' = ew, 
[ce {ah' — a'bj] = 1 . 

Hence each one of the -^- sets contains 

12 

conjugate substitutions of period a factor of j>" — 1 . 

Type 8 (ii). 

§31. — There arejp" (p^ — l)^ substitutions commutative with a substitution 
of this type, viz. all of those of the form 

x' = aaj, y' = bx-\-ay, z' = cz, w' = ew, (a6c^ = l). 

Hence the ^ sets for this type each contain 
12 •'^ 

* Jordan, " Trait6 des Substitutions," p. 96. 
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conjugate substitutions each of period a factor ofp(p" — 1). 

Type 9(i).. 
§32. — A substitution 

S: a;' = pa;, 2/' = p (2/ +- ic) , z' ^= ^ (z -\- y) , tc^ = p~^w 
exists for which p is a primitive root of the GF [p"] . Since S"" is 
x' = p™a;, y' = p"* (2/ + 'mx) , z' = p™ (a + ^y -\- ^m {m — 1) 2), w' = p"^"*?/? 

the period of jS is p (p" — l) for py> 2, and for ^ = 2 it is 4 (2" — 1). 
The most general substitution W of this type has the form 

a;' =lp''x, y' ^p" (y -{- x), z' = p*^ {z -{■ y), w' — p-^^w 
Hence W is the power (k — l)(p'; — 1) -\- k of S. For 

(k-lXpn-D+k-- k 

and (^ — l)(jp" — 1) + ^ = 1 , (mod p) . 

Therefore there is a single set of conjugate cyclic subgroups for this type. 
There are p^" {p^ — 1) substitutions commutative with /S, viz. 

x' := ax, y' = bx + ay, z' = ex -\- by -{- az, w' = ew, {a^e = 1), 

and hence if/^" (i>" — 1) 

conjugate with it. 

When <^= 1, /S'and A^^p^-i ^.^^ conjugates, and when <Z= 2 or 4, S will be 
conjugate with all of its powers such that 

»n=l (modjp" — 1), m ^,0, (modj)). 

Hence m has the form h {p"" — 1) + 1 , where h can take all the values 
2, 3 . . . . p; so S \B conjugate with {p — l) of its powers. Indeed, a substitu- 
tion F transforming S into S"* {m not divisible by p) is 

X, y'z=my, z' ■=■ X -^ ^ m [m — l)y-\-m^z, w'=^aw, (m^a=l). 



x' 



.1 — 



Hence, when c? = 1 , the set contains 

i//22,^" (jp» — 1) 

conjugate cyclic subgroups of order 4(2" — 1), and when <?= 2 or 4, it has 

if/(_p — l)j>*"(p" — 1) 

such subgroups, each being of order p (p" — 1) . 
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The period of /S in (r for c? >> 1 is the least integer t . p such that 

p< = p-3' or p" = 1 . 

Hence t= -=- (p" — 1) and pt= ^ p (p" — l) . Therefore the set in G contains 

the same number of cyclic subgroups as the set in II, but of orders reduced in 
the ratio 1 :d. 

From the results of §§26, 27, it follows that there are in H, p" — d — 1 dis- 
tinct sets each containing 

M/p^^'ip"— 1) 

conjugate substitutions, and in G there are —=- (js" — d — 1) such sets. 

Type 9(ii). 

§33. — There will be a single set of conjugate substitutions for this type, of 
which the typical generator is 

JS : xf = px, y' := p (y -{- x) , z' = pz, ii^=zp~^w, 

where again p is a primitive root of the <Ti^[p"] . The period of S is p (^" — 1) 
for all cases, and the period of the corresponding substitution in G is 

There are ^'" (^" — 1)^ substitutions commutative with S, viz. 

x' = ax, y' = bx -\- ay -{- cz , zf = ex-{-/z, «/ = gw , {<^fg = 1 ) > 

and hence there are 

substitutions conjugate to 8. But 8 is conjugate with ^ — I of its powers, viz. 

those whose exponents are 

m=A(p"— 1) + 1, (^=2,3 p). 

Indeed, the substitution 

a;' = x, y'-^my, z'z=z, v:f z=.aw (am = l) 

transforms S into /S''". Hence there are 

Ml{p — l)p^''{p''—\f 

conjugate cyclic subgroups in the set. 
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From §§26, 27, it follows that there are in H p^ — d — 1 sets of conjugate 
substitutions for this type, each set containing 

substitutions, and in G there are -t- {p^ - d — \) such sets. 

a 

Type 9(iii). 
§34. — The typical generator in this case is 

8: x' = px, y' = py, z' = pz, w' = p~^w 
of period jp" — 1 in H Sbud -j- (2>" — 1) in G. 

The commutative substitution 7' in this case will have the form 

x' = a^x + bjy + CjZ, y' = a^x + h^y + ^z^ > ^' = ^s^k + ^sy + Cs^, u)' = ew 

with determinant 

ai bi Cj 

The number of ways this determinant can be set up is equal to the order of the 
general ternary group, viz. 

Since s is not conjugate with any of its powers, there are M/s conjugate 
cyclic subgroups in the set, each group containing p" — d — 1 substitutions 
reducible to this canonical form. In G there will be the same arrangement of 

cyclic subgroups with the order of each -^ (p" — 1) instead of ^" - 1 

Type 10 (i). 

§35.— The general substitution a9 of this type has the form 

x' = ax, y = a{y ■^- x), z' = a{z-\- y), w?' = a (w + z) , (a* = l) . 

When d=l,a = l', <^=2, a==fcl, and when d= 4, a= 1, 0, 0^ or 0^ 
where 6 denotes always a primitive root of the equation c?* = 1 . Hence, there 



ai 


6l 


Cl 


ttg 


h 


Cz 


ttg 


h 


Cs 
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are in H, d sets of conjugate substitutions. To find the period of /S, consider 
/S"", viz. 

x' = a'^x, y> — ar{y-\-mx), 2/ = a*" (z-\-my -^ m (m — 1) ^\ ^ 

I mf I , m (m — 1) , m(m — l)(m — 2) \ 
w' = a"" (w -\- mz •\ i— ^ ^ y + — ^ -^ i x ) . 

Wlieu (Z = 1 , i. e. p = 2 and a = 1 , the period is evidently 4 ; for j> = 3 the 
period is 9 for a = + 1 and 18 for a = — 1 , For d = 2, p =^ S, the period is 
p or 2p, according asa= +lora = — 1. When d = 4, the period is p, 4p, 
2p or 4p, according as a =^ I, 0, 0^ or 6^ respectively. 
The following substitution W 

x' = aix, y' = a^x + waj?/ , ^ = UgX + i \2mar^ -^ m {m — l) a{\y -{- m^a^z, 
w' = a^x + [mag -\-^m{m — l)a^-{-\in{m — l)(7n — 2) a{\ y 

+ i \2m?az + m^{m — 1) a^ + m* (m — 1) a{\ z -\- m^aiW 

is the most general substitution transforming /S into S"*. The determinant of W 
being m^a\, is different from zero only when m is not a multiple of 2?, and in that 
case the determinant can be made equal to unity by properly choosing aj. 
Hence S is conjugate with all its powers, the exponents of which are not mul- 
tiples of^. 

There are dp^" substitutions commutative with /S, viz. 

x'=:ax, y' = bx-\-ay, ^ = ex -{■ hy -{- az, w' =:/x -\- cy ■{- bz -{- az, (a^ = l). 

Hence, there are M/dp^" substitutions conjugate to S. 

In the particular case p=3, the substitutions S, S^, iS*, /S'^ /S'' and S^ are con- 
jugates when a = 4- 1 , making in the set , 3^ = -— - conjugate cyclic subgroups 

of order 9. When p = 3 and a = — 1, /S* is conjugate with 12 of its powers, 

M 
giving them a set of — ^ subgroups of order 18. 

When d= 2, py>3, the substitution >S'is conjugate with ^ — 1 of its powers 
when a = 1 , and with 2{p — 1) when a = — 1 . It results, therefore, that the 
corresponding sets contain respectively 

M/2{p— 1) ^«», Ml4{p — 1) ^^" 
conjugate cyclic subgroups with orders p and 22?. 
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When cZ = 4, S is conjugate with p — 1, 2 (_p — 1) or 4 (p — 1) of its 
powers according as a is + 1 , — 1 or Q or 0^. The four sets have, then, respec- 
tively, 

Jf/4 (p — l)i?S", Jf/8 (p — 1)2)^», M/16(p—l) jo^" 

conjugate cyclic subgroups. 

Since in each of the d sets of conjugate substitutions, there are M/dp^" sub- 
stitutions, the total number of substitutions reducible to this canonical form is 

§36, — The period of A' m the fractional group G is independent of a, and is 
equal to 4 when <^ := 1 ; for c? = 2 and ^ = 3, it is 9 ; for d = 2, p=f= 3, and for 
d= 4, itiap. In all cases there is a single set of conjugate cyclic subgroups. 
The number of substitutions conjugate to /S' in G is M/p^"; the same as in H. For 
d= 1, the structure of the set is, of course, the same in both groups, and gener- 
ally the set in G is abstractly identical with the corresponding set in H arising 
for a = 1. In passing to G, the d sets of fi"are absorbed into this one. 

By a discussion analogous to that of §16, the d subtypes 10 (i), 10' (i), 10" (i) 
and 10'" (i) that are present may each be shown to have a structure identical with 
that of 10 (i) just discussed. Hence, the group G has d sets of conjugate cyclic 
subgroups arising from this type. 

Type 10 (ii). 

§37. — There are d sets of conjugate cyclic subgroups for this type of which 
the general substitution S is 

d=.ax, y' = a{y-\-x), z' = a{z + 2/), w'=^aw, (a* = l). 

The period of /S is 4 when 2? = 2 (i. e. c2 = 1 and a = 1) ; for a = 1 , p :5^ 2 , the 
period isp ; for a = — 1 , it is 2^, and for a = or 6^ it is Ap (cf. §36). 
If w is prime io p, the substitution 

a/ = cc, y' =-m ^y, z ■=■ % y, w = mw 

transforms 8 into /S"". Hence, for j) = 2, & and B^ are conjugates. If a = 1 , 
p :^ 2, /S is conjugate with p—\oi its powers, if a = — 1 , with -2 (^ — 1) 
powers, and if a = 6 or 6^ with 4(^—1) of its powers. Since there are 
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pin (^» _ 1) substitutions 

a/ = a^x, y = ^aS? + «i^, 2' = cbs^ + «gy + «i2 + a^w, w' = asjc + agW, {a^f= l), 
it follows that the set for j> = 2, (c^ = 1) contains 

subgroups ; when a =■ 1 , p r:^ 2, the set contains 

-3^/(i> — l)l>*"(i?™— 1) 
subgroups ; when a = — 1 , there are 

jyr/2(2>— l)//"(p»- 1); 

and when a = or 6^, there will be 

'4(i) — l)y(2>"— 1) 



subgroups in the set. 

Since there are M/p*" (^" — l) substitutions in each of the d complete sets 
of conjugate substitutions, it follows that there are in H 

c?ilf/j)*»(i)»— 1) 

substitutions reducible to this canonical form. 

The structure of the set in G is again the same as the set in H given by 
a = 1 (cf §36), the d sets of the group ^ being merged itito a single set in G. 

Type 10 (iii) 

§38. — As in the two preceding cases, there are d types corresponding to the 
d solutions of a* = 1 , viz. 

S: x' = ax, y' = a{y + x), z'=az, «?' = aM?, (a* = l). 

If a = 1 , the period is equal to p for all cases. The periods for the other 
values of a are the same as in type 10 (ii), and here also S will he conjugate 
with all its powers, the exponents of which are prime to p . 

There are s = p'>" (jp^" • l)(i)^" - p") 

substitutions commutative with A, viz. 

x' = a^x , y' = agX -j- aiy -\- a^z + a^w , 

z' = a^x + ag 3 + a,w, w •= a^x •+ a^ ■+• an)W, (af A = 1) , 

47 
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where A = (af^CiQ — a.jag) . For each of the p" — 1 values of a^ :^ , A is deter- 
mined, so that there are (j?^" — l)(jp^" — p") corresponding sets of values for 
ttff, ttiD, a^, a^. Hence there are s solutions of afA = 1. 
When a = 1 , therefore, there are 

Ml 8 {p — 1) 

conjugate cyclic subgroups in the set; when a = — 1, or a = 6 or 6^ there are 

respectively 

Mj %s (p — 1) and M/^s (p — 1) 

such subgroups. The results for G will again be gotten by putting a = J , giv- 
ing in all cases one set of conjugate cyclic subgroups. 

Type 10 (iv). 

§39. — There are d sets for this type, of which the general substitution is 
./S': a3' = aa5, y' = a(2/ + a;), z' = az, v/ = a (w -{■ z) , 

the period of *S' being in all cases exactly as in the preceding type, and S being 
conjugate with all its powers, the exponents of which are not divisible by p. 

The most general substitution T commutative with S has the canonical form 
a/ = a^x + a^z , i/ = agpc -\- a^/ + a^z + a^w , 

z' = ttgCC + ciiZ. w' = a^x + c-el/ + '^v^ + <^7'"'" 
with determinant 



A= 



Hence when d= 1, there are 



ai 





«a 







ai 


ttg 








as 


«1 


% 


«2 




«6 


a. 








«6 





a^ 





■ ' ' ' 


«3 


a, 


ai 


«2 


«8 


ag 


«10 


a, 




rts 


«10 


tte 


«7 



= (ttia, -- a^aj)^ = I 



substitutions commutative with JS, and when c? = 2 or 4 there are 2 such substi- 
tutions, and consequently M/s and Jf/2s substitutions conjugate with aS' respec- 
tively. Therefore, when c? = 1 the set contains M/s subgroups, when a =1, 
d^ 1, it contains M/ 2s (p — 1) subgroups ; when a = — 1 , it has M/A {p — 1) s, 
and when a = ^ or 6^, there will be M/S {p — 1) s conjugate cyclic subgroups. 

Since the structure of type 10' (iv) is exactly the same as for this type, each 
of the above results are duplicated for that type when c? = 2 or 4. 
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The group G contains a single set of conjugate cyclic subgroups from type 
10 (iv) abstractly identical with the set in E. given by a = 1 . When d! = 2 or 4 , 
10' (iv) also produces a set in G distinct from the preceding one. 

Altogether, types 10 (iv) and 10' (iv) give rise to c?iltf/s substitutions in ^ 
and to Jf/s substitutions in G. 

Type 10 (v). 

§40. — The substitution 

a!-=.ax, y=a?/, z' = az, w'=-aw, (a*=l) 

is one of the substitutions ©'', a taking d of the values 1 , B, 6^, 6^. These d sub 
stitutions form precisely the invariant subgroup that defines the isomorphism 
between jffand G. 

Type ll(i). 

§4l. — The general substitution of this type has the canonical form 

S: xr = ax, y' = ay, zf = ^z, w'=^w, {a?^^ — \, a^^ ^) 

the period of which is jp" — 1 . If p is a primitive root of the GF [2>"] , then 
when <i = 1, every substitution of the above form is a power of the substitution 
with multipliers p, p, p~\ p~^ There will be in JSTand in (r, therefore, a single 
set of conjugate cyclic subgroups. 

The most general substitution commutative with one of this type is 

x' = a^x + h^y. y = <^z^ + ^22/> ^ = <^i^ + ^i'^' t(/ = CgZ + d^w, 

with determinant 

(«i62 — «2i])(ci<^8 — gA) = 1 • 

One of the factors may be chosen arbitrarily in {p^" — l)(|)*" — p") ways; the 
other factor, being then determined by the above relation, can be satisfied in 
p" (^3« — 1) ways. Hence in all there are 

s = (p^" — ^»)^(^" H- 1)«(|)» ~ 1) 

commutative substitutions. Since the only power of S conjugate to S is /S*~\ 
there will be in H and in G for d= 1, Mjls conjugate cyclic subgroups in the 
set, each subgroup containing p^ — 2 substitutions reducible to this type, 
(cf. §27). 

Type 1 1 (i) for d= 2 &r 4 . 
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§42. — In this case there will not be a single set of conjugate cyclic sub- 
groups in M. Let A be the substitution 

A: aj' = px, y' = ^y, 2' = p~'z, to' =i p 'w, 

and let B be the substitution 

B : £c' = pa3, y'^=^^yi 2' = — p~^2, to' = — p" 'to. 
Any substitution in this canonical form is then representable either in the form 
J.' or A*B. This can be verified by noticing that the multipliers of the general 

substitution are 

p*, p'^ ± p-*, ± p-^ 

which, with the plus sign, are the multipliers of J.* and with the minus sign are 

those of AI'^^B. Furthermore, A and B are of period j?" — 1 and fulfil the 

relations 

AB=:BA, A^ = B', 

We may therefore apply directly the results of §22 to determine the cyclic sub- 
groups. 

Putting then the m of §20 equal to p" — 1, Jc becomes the highest power of 
2 contained in p" — 1 , so that ^ = 1 if c^ = 2, and there are in that case three 

cyclic subgroups 

\A\, {B\, \AB}, 

each of order p" — 1 . When d = 4, ^ > 2, and there are h -{■ 2 cyclic subgroups, 

\A\ and {B\ of order (j)"— l) and 

\A^-^B\, (y=l, 2, ....Jc-1) 

of order 2-^p" — l) respectively, and, finally, {A^-^B\ of order 2'^"+^^ (p"—l). 
The substitution A is conjugate with its reciprocal. Consider the substitu- 
tion A^~^B. Its multipliers are 

p.p. P > P . 

The t*^^ power of this substitution will have the same set of multipliers for 

^ < i>" — 1 . only if 

<.2' = i(p»— 1)— a'', (modjp»— 1), 

which may be written, when/ < k, in the form 

(1) t=2-^+^\{p''—l)~-l, (mod2-^(p»— 1)). 

Therefore we may take 

i = 2-i-'"+i' (_p» _ 1) _ 1 _|- h2-^ (_p" — 1), 
or i5 = (2^ + 1) 2-<^+ 1) (p» _ 1) — 1 , 
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where 7i may take the values 0, 1 , 2^ — 1 . Hence, the substitution A?'" ^B 

is conjugate with 2^ of its powers. The particular value y = gives the substi- 
tution B , which is therefore conjugate with one of its powers, viz. the power 
*(/>"- 3). 

Wheny = k, the congruence (1) has no solutions. It results, then, that the 
set of which ]J.} is the typical subgroup, contains M/2s conjugate cyclic sub- 
groups. The set corresponding to the groups 

\A^-'B\, (y=o, 1 ... k-1) 

will contain M/^s such subgroups, while the set, of which \A'-'''~^B\ is the 
typical generator, will contain M/s subgroups. 

§43.— The period of the substitution A considered in the group G is the 
least integer r such that 

T ■ — T 

P =P , 

hence for <? = 2 or 4, r is i {p^— 1). 

The period of the substitution \A?'~'^B\ is the least integer r such that 

Hence, r(2'+'— i(p"— 1)) = 0, (mod.jp" — l). 

Hence, for/ < k - 3, r = 2"^^ * ^K (^" — l). When j =-Je — 2, we may write the 
congruence in the form 

SO that r = i~^ . (p" — l) . When j-=h — 1 , we have 

hence, r = 2-<''-".(^" — l); finally, wheny = ^, we find r= 2-(*-^'. (^" — J). 

When <?= 2, the order of ^ J.} reduces one-half, while those of \B\ and 
\AB\ remain unchanged in passing to G. When <? = 4, the orders of the 
groups 

{A\, \A^-'B\, = 0, 1,2, ....^-3) 

are reduced one-half; the order of the group \A^'~'~'^B\ is reduced one-fourth, 
while forj=k — 1 andy = ^ — 2 the orders of the corresponding groups remain 
unchanged. 
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Since A has the multipliers p, p, p~^, p~^, &A will have the negative of 
these as multipliers, and since 

- p = pi(i"'+« — p-i = p*(i'"-3', 

we see that &A is A to the power I (jp" — 1). 

The substitution &B is not equal to any power of B but is conjugate with 
B~^. Hence in G there are half as many cyclic subgroups in the set of which 
{-B} is the typical subgroup; the orders as we have seen remaining unchanged. 
The set of which \A\ is the typical subgroup has the orders of the subgroups 
shortened one-half, while the number of subgroups is unchanged. 

The substitution iS>^AB is conjugate with {AB)~^. Hence its properties in 
{G) are the same as those for the substitution B. 

It will be shown that when <i = 4, all these sets of cyclic groups unite to 
form a single set in the group G. To this end consider <S>A^~^B whose multi- 
pliers are 

where = p*^*''-^. It results that 

SA^-^B = A\ 

where if = J (p" — l) -f 2K This may be verified by noticing that 

6/ = ^' and O'p-^' = {Bp'')-' = p-*. 

It results that all of the substitutions of the type in E are for dZ = 4 of the form 
J.*" or ©J."", hence in G there is a single set of conjugate cyclic subgroups. 

From §28 it follows that there are for cZ = 2 or 4, 2>" — 1 — i<^ distinct ways 
of setting up this canonical form for the sets of solutions there determined, are 
permuted in six different ways. Hence there will be j?" — 1 — ^d complete sets 
of conjugate substitutions for this type, each set containing M/s distinct substi- 
tutions. 

In the group G there will be, for d ^= 2, ^{p^ — 1) sets of conjugate 
substitutions ; for among the p^ — 2 sets in II, will occur the multipliers 
(1, 1, — 1, — 1) which are simply permuted if one multiplies by 6^, while 
the other sets of multipliers are permuted in pairs. When <? = 4, there 
is also the set {$, $, 6*, 0^) which unites with the set ( — 1, — 1, 1, 1) to 
form a single substitution in G. The remaining p" — 5 substitutions in JT unite 
by fours ; hence in all there are |^ (jp" — 1) distinct sets. In general, then, there 

are, for d= 2 or 4, -=- {p^ — 1) sets of conjugate substitutions, all but one con- 

Cv 
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taining M/s substitutions. The exceptional set is the one arising from the mul- 
tipliers ( — 1, — 1, 1, l) when d=.'i, and the one coming from the sets of mul- 
tipliers (—1, — 1, 1,1) and {Q, 6, 6^ ^) when c? = 4. This set comes under the 
discussion of §11, the multipliers in the homogeneous group being of the form 

Hence, there are one-half as many conjugate substitutions in G as in H, so that 
this set contains if/ 2* conjugate substitutions. 

Type 1 1 (ii) . 

§44. — The general substitution of this canonical form is 
S: cc' = aa5, j/ ■=a{y-\-x), z' ■=■ ^z, w' = ^(w + z). (a^,<?* = l), 

the period of which in His p{p" — 1) or a factor of it, while the period of /S in 
Gi8^p{p''—1). 

When cZ =1, there are p^^^p"" — 1) substitutions T commutative with S, 
and when c? = 2 or 4, there are 2j)^'*(p'' — l) such substitutions, viz. all of the 
form 

a;' = aia;, y' =^ a^x •\- aiy , ^ ^=hiZ, w' = h^z •}• biW , (af6i=:l). 

Just as for type 11 (i) there will be a single set of conjugate substitutions 
and since /S'and jS^p"-^ are the only powers of /S that are conjugate, there will be 
ilf/2y*(2>"— 1) substitutions in the set. 

When c? = 2 or 4 , there will be an arrangement of sets of conjugate cyclic 
subgroups corresponding to that for the preceding type. In determining the 
number of cyclic subgroups in the set in II, it must be noticed that the generator 
is conjugate with all its powers, the exponents of which are prime to p and 
which have the same set of multipliers. 

There will be in H, p" — 1 — ^d sets of conjugate substitutions, each set 

containing 

i//2^2»(2?"— 1) 
substitutions. 

Type 11 (iii). 
§45. S: scf = pa3, «/' ^ P2/' ^' ^^ p~^^> ^ = p~^ {w -\- z). 

The discussion of this type is similar to that for the preceding types. The 
period of aS' in B'\8 p {p^ — 1) and in G it is ^p (p" — 1) . 
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There are 

substitutions commutative with S, viz. 

a;' = ajx + hxy , 1/ = a^x -f- h.^y , z' = asZ , w' = Z>32; -f agMJ , ( a, lajb^ — agSJ = 1 ) . 

In this case S is not conjugate with any of its powers tor d= 1. Hence, the 
set contains M/s conjugate cyclic subgroups. Applying the results of § 22, we 
see that as in type 1 1 (i) there are 3 sets of conjugate cyclic subgroups when 
<Z= 2, and ^+3 when d = 4, 7c being the highest power of 2 contained in 

When d= 1, there are p" — 2 complete sets of conjugate substitutions, and 



when d = 2 or 4, p" — 1 



d 



sets, each set containing M/s substitutions. 



§46. — As a partial verification of the correctness of the results, it will be 
found that the sum of the totals of the number of substitutions reducible to the 
various canonical forms in His equal to if the order of H. 

The following table shows the results for p^ = 2. The group is then of 
order 20160, and is simply isomorphic with the alternating group on 8 letters, 
On account of the low value of 2>", no substitutions occur for the types omitted 
from the table, and for each type present there is a single set of conjugate sub- 
groups. 



Type. 


Order 
of Sub- 
groups. 


Number of 

Subgroups 

in set. 


Number of 

Substitutions 

Reducible 

to Type. 


Type of Correspond- 
ing Litei-al 
Substitutions. 


1 


15 


336 


4032 


|(12345) 

((12346)(678) 


2 


7 


960 


5760 


(1234567) 


4(i) 


6 


840 


1680 


(12)(34)(567) 


4(ii) 


3 


56 


112 


(123) 


6(i) 


3 


560 


1120 


(123)(456) 


6(ii) 


6 


1680 


3360 


(123456)(78) 


10 (i) 


4 


1260 


2520 


(1234)(56) 


10 (ii) 


4 


630 


1260 


(1234)(5678) 


10 (iii) 


2 


105 


105 


(12)(34)(66)(78) 


10 (iv) 


2 


210 


210 


(12)(34) 


Identity 






1 




20160 



Univebsity of Ohicaqo, May 1, 1901. 



